package j2024.j202412;

public class j1219 {
    /**
     * 19. 删除链表的倒数第 N 个结点
     * 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
     * @param head
     * @param n
     * @return
     */
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode ret = new ListNode(-1);
        ret.next = head;
        ListNode prev = ret;
        ListNode cur = ret;
        while(n>0){
            cur = cur.next;
            n--;
        }
        while(cur.next!=null){
            cur = cur.next;
            prev = prev.next;
        }
        prev.next = prev.next.next;
        return ret.next;
    }
}
